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IN THE CLAIMS 

1 . (Currently Amended) A method for providing a file system snapshot, comprising: 

creatiog ,g e norating an initial snapshot dataset for a source file having at least 
one of metadata and data in a file system, wherein the jnitiaLsnapshot dataset contains 
substantially no data and no metadata; 

— — accepting, subsequent to the creating, a command to modify metadata in a 
second in ode within the source file; 

copying , in response to accepting the comm a nd to modify metadata, at least « 
portion of the metadata within the second inode into a first inode within the snapshot 
dataset, in rosponco to only modifying metadata of tho source file, at least a portion of 
m e tadata within a second inodo oorrooponding to tho couroo filo ; and 

storing, in response to the accentinn into tho first inodo , disk address values into 
the first inode that are equal to a ditto address, disk addroos is nn inva l id disk odd rcu, 
the ditto address indicating that the true dis k address for the actual data hlock is stored 
in one of an inode of the file syste m and a suhseauent snap shot 

2. (Currently Amended) The method of claim 1 , further comprising: 
appending data to the source file: 

copying, in response to the appending, to the first inode in the snapshot dataset 7 
in rooponoo to only appending to tho oouroo filo, at least a portion of metadata within 
the second inode corroopond i ng to tho oouroo filo ; and 

storing, jn response to the appending into tho first inode , disk address values into 
the first inode equal to a the_ditto address to indicate that the dick addrcoc ic an invalid 
disk address.is stored in one of an inode of the fil e system and g subseouent snap shot 

3. (Currently Amended) The method of claim 2, further comprising: 

modifying a sour ce file by one of either overwriting and deleting one of the data 
blocks corresponding to the source file: and 

copying, in response to the modifying, to the first inode in the snapshot dataset 
the second inode corresponding to the source file and copying to the snapshot dataset 
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the data block corresponding to the source file, '"h— thr rl nf n h l n r tlr rn rro cpondiny l u 
tho eourc o f i l o ic ovorwritton or do l otod, wherein the first inode includes a disk address 
of the data block which was written in the snapshot dataset. 

4. (Currently Amended) The method of claim 3 . wherein the ditto address js 
invalid disk address, the method f urther comprising: 

accessing the first inode of the snapshot dataset corresponding to the source 

file; 

determining whether the first inode includes a valid disk address^ 

reading, in response to determining that w haminjf tho first j no de includes a valid 

disk address, thon reading a data block referenced by the disk address; and 

retrieving, in response to determining that wherein if the shadow firstjnode 

conta i no i ncludes t he ditto address, thon rotriov i ng the second inode of the source file 

and retrieving a data block referenced by a disk address in the second inode of the 

source file. 

5. (Currently Amended) The method of claim 3, further comprising: 

copying, in response to the modifying to the first inode in the snapshot dataset 
the metadata within the second inode corresponding to the source file and copying to 
the snapshot dataset an indirect block corresponding to the source file and at least one 
data block corresponding to the source file, when at Ica c t o ne of tho data blocko 
corrooponding to tho oourco filo ore ovorwritton or deleted, wherein the first inode 
includes a disk address of the indirect block which was written in the snapshot dataset 
and wherein the indirect block includes a disk address of at least one data block which 
was written in the snapshot dataset. 

6. (Currently Amended) The method of claim 5. wherein the ditto address is an 
invalid disk address the method , further comprising: 

accessing the first inode corresponding to the source file; 

determining whether the first inode includes a valid disk address, 

retrieving, in response to determining that w h^rein-if the first inode includes a 
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valid disk address, thon rotrioving an indirect block referenced by the valid disk address 
and at least one data block defined by at least one disk address in the indirect block; 
and 

retrieving, in response to determining that wbftmiojf th Q fj rst j no de does not 
include a valid disk address, fetfievmg the second inode of the source file, then 
retrieving an indirect block referenced by a disk address in the second inode of the 
source file and retrieving at least one data block referenced by at least one disk 
address in the indirect block. 

7. (Currently Amended) A system for providing a file system snapshot, comprising: 
means for creatino _genor a t i ng a n initial snapshot dataset for a source file having 
at least one of metadata and data in a file system, wherein the injtjaLsnapshot dataset 
contains substantially no data and no metadata; 

means for accepting, subsequent to the creating, a command to mortify 

metadata i n a second inode within the source filA; 

means for copying, in response to acc epting the command to mortify metadata. 
at least a portion of the metadata within th e second inorte Into a first inode within the 
snapshot dataset. in rocponr.o to only mnHifyj n g m e tad a ta of tho couroc filo, nt leact a 
portion of metadata within a cocond i nodo corrooponding to the oourco f i le ; and 

means for storing, in response to accepting a command to modify metadata mfe 
tho first i nodo , disk address values into the first inode that are equal to a ditto address, 
dick addrooo is an inva li d d i sk addrooo the ditto address indicating that the true disk 
address for the actual data block is storert i n one of an inort e of the file system *nH a 
subsequent snapshot . 

8. (Currently Amended) The system of claim 7, further comprising: 
means for ap pending data to the source file : 

means for copying, in response to appen ding data to the source file to tha first 
inode in the snapshot datase t, in rocponoo to only appending to tho courco f i lo, at least 
a portion of metadata within the second inode corrooponding to th o courco fi lo; and 

storing, in response to appending data to t he source file into thn fimt innHn disk 
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address values into the first inode equal to a the ditto address to indicate that the d4sfc 
addro o o is an inval i d disk address is stored in on. «r *n i™ de Qf thfi flte RVRtff m gnri n 
subsequent snapshot . 

9. (Currently Amended) The system of claim 8, further comprising: 

means for modifying a source file bv one of eith e r overwriting a nd deleting on* nf 

the data blocks corr esponding to the source file ; and 

means for copying, in response to modifyi ng the soiim* fii* to the first inode in 
the snapshot dataset the second inode corresponding to the source file and copying to 
the snapshot dataset the data block corresponding to the source file, when tho data 
b l ock corroGponding to tho oourc n fi l o i s ovorw i itton or doletod, wherein the first inode 
includes a disk address of the data block which was written in the snapshot dataset. 

10. (Currently Amended) The system of claim 9. wherein the ditto address jg «n 
invalid disk address the system further comprising: 

means for accessing a first inode of the snapshot dataset corresponding to the 
source file; 

means for determining whether the first inode includes a valid disk address, 
means for reading, in response to a determination that the first inode contains a 
valid address, a data block referenced by the valid disk address; and 

means for retrieving, in response to a determination that the first inode does hot 
contain a valid address, an inode of the source file and retrieving a data block 
referenced by a disk address in the second inode of the source file. 

1 1 . (Currently Amended) The system of claim 9, further comprising: 

means for copying, in response tn minifying the sonrre fii» to the first inode in 
the snapshot dataset the metadata within the second inode corresponding to the source 
file and copying to the snapshot dataset an indirect block corresponding to the source 
file and at least one data block corresponding to the source file, whon at loastono of 
th o d ata b l ooko c o rr es ponding to th o courcc file am n v n rwritto n o i dd uto d, wherein the 
first inode includes a disk address of the indirect block which was written in the 
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snapshot dataset and wherein the indirect block includes a disk address of at least one 
data block which was written in the snapshot dataset. 

1 2. (Currently Amended) The system of claim 1 1 . wherein the ditto address is an 
invalid disk address, the system further comprising: 

means for accessing a first inode corresponding to the a source file; 

means for determining whether the first inode includes a valid disk address, 

means for retrieving, in response to dete rmining that fh e first inode tnrJnrta« a 
valid disk address, an indirect block referenced by the valid disk address and at least 
one data block defined by at least one disk address in the indirect block; and 

means for retrieving, in response to de termining that the first innde dn* c rw 
include a valid disk address , the second inode of the source file, retrieving an indirect 
block referenced by a disk address in the second inode of the source file and retrieving 
at least one data block referenced by at least one disk address in the indirect block. 

1 3. (Currently Amended) A computer readable medium including computer 
instructions for providing a file system snapshot, the computer instructions comprising 
instructions for: 

creating Lg e n o rat ing an initial snapshot dataset for a source file having at least 
one of metadata and data in a file system, wherein the initiaJLsnapshot dataset contains 
substantially no data and no metadata; 

accepting, subseguent to the creating, a c ommand to modify metadata in § 

second inode within the source file: 

copying, in response to accepting the c ommand to modify metadata, at least a 
portion of the metadata within the second innde into a first inode within the snapshot 
dataset, in r n cponco to only modify i ng motadata of the courco fi l e, at least a port i on of 
metadata within a cocond inodo corr e sponding to tho oourco f i lo ; and 

storin 9. in response to the accepting into tho first inodo , disk address values into 
the first inode that are equal to a ditto address, disk address i s n n im n li d di:k j dU im i 
the ditto address indicating that the true dis k address for the actual data block is stored 
in one of an inode of the file system and a subsequent sna pshot 
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14. (Currently Amended) The computer readable medium of claim 13, the computer 
instructions further comprising instructions for: 
appending ri gta to the source fite; 

copying, in response to th» app^nH.nr,, to the first inode in the snapshot dataset, 
i n rocponso to on l y appending to the oourco filo, at least a portion of metadata within 
the second inode corresponding to tho oourco f i lo ; and 

storing, in response to the appending into tho first i nodo , disk address values into 
the first inode equal to a the_ditto address to indicate that the dinH nddrnrc ic 3n Invalid 
disk address is stored in one of an inode of the fite a stern and a snhseauent snap shot 

15. (Currently Amended) The computer readable medium of claim 14, the computer 
instructions further comprising instructions for 

modifying a source file bv one of either overwriting and deleting one of the Hat* 
blocks corresponding t o the source fila; and 

copying, in response to the modifying, to the first inode in the snapshot dataset 
the second inode corresponding to the source file and copying to the snapshot dataset 
the data block corresponding to the source file, ^ data h l nrl r ro r rocpondin y t u 
the Bouroo filo ir o verwr i tten or do l otod, wherein the first inode includes a disk address 
of the data block which was written in the snapshot dataset. 

1 6. (Currently Amended) The computer readable medium of claim 1 5. wherein the 
ditto address is an invalid disk address , the computer instructions further comprising 
instructions for: 

accessing the first inode of the snapshot dataset corresponding to the source 

file; 

determining whether the first inode includes a valid disk address,; 

reading, in response to determining that w faemioJf the first inode includes a valid 
disk address, thon readin g a data block referenced by the disk address; and 

retrieving, in response to determining that whom . n i t the shadow first inode 
eentams includes t he ditto address, then retrieving the second inode of the source file 
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and retrieving a data block referenced by a disk address in the second inode of the 
source file. 

1 7. (Currently Amended) The computer readable medium of claim 1 5, the computer 
instructions further comprising instructions for: 

copying, in response to the modifying, to the first inode in the snapshot dataset 
the metadata within the second inode corresponding to the source file and copying to 
the snapshot dataset an indirect block corresponding to the source file and at least one 
data block corresponding to the source file, when at loact ono of tho dato blocks 
correspond i ng to tho souroo f il o ar o ovorwritton or dolotod, wherein the first inode 
includes a disk address of the indirect block which was written in the snapshot dataset 
and wherein the indirect block includes a disk address of at least one data block which 
was written in the snapshot dataset. 

1 8. (Currently Amended) The computer readable medium of claim 1 7. wherein the 
ditto address is an invalid disk address, the computer instructions further comprising 
instructions for: 

accessing the first inode corresponding to the source file; 

determining whether the first inode includes a valid disk address, 

retrieving, in response to determininn that whnm i n if th*. first inode includes a 



and at least one data block defined by at least one disk address in the indirect block; 
and 

retrieving, in respons e to determining that w horo i n i f the first inode does not 
include a valid disk address, rotr i ov i ng the second inode of the source file, then 
retrieving an indirect block referenced by a disk address in the second inode of the 
source file and retrieving at least one data block referenced by at least one disk 
address in the indirect block. 

1 9. (Currently Amended) A system for providing a file system snapshot, comprising: 
anjnjtjal snapshot dataset for a source fil e containing data in a file system, 
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wherein the snapshot dataset is substantially empty; 

means for accepting a c ommand to modify metadata in a second inode within 
the source file: and 

a first inode in the snapshot dataset, the first inode comprising metadata copied 
from second inode corresponding to the source file, wherein the first inode is generated 
in response to acce p ting the command on l y whnn moHrHt-i nf thr . sewee fi le i t ? 
modified a nd wherein a ditto address is stored first inode . the ditto address indicating 
that the stored disk address is an invalid disk address and indicates that the disk 
address is an invalid disk address and also indicates that the true disk address for the 
actual data block is st ored in one of an inode of the file system and a subsequent 
snapshot . 

20. (Previously Presented) The system of claim 1 9, wherein in the first inode, the 
metadata from the first inode is copied from the second inode corresponding to the 
source file, wherein the first inode is generated only when the data block corresponding 
to the source file is appended and wherein the ditto address is inserted into the first 
inode. 

21 . (Previously Presented) The system of claim 20, further comprising: 

a data block corresponding to the source file in the snapshot dataset, wherein 
the data block is copied to the snapshot dataset when the original data block is 
overwritten; and 

a first inode in the snapshot dataset, the first inode containing metadata copied 
from an inode in the source file, wherein the first inode is generated when the data 
block corresponding to the source file is overwritten or deleted and wherein the first 
inode includes a disk address of the data block which was written in the snapshot 
dataset. 

22. (Previously Presented) The system of claim 21 , further comprising: 

a first inode in a snapshot dataset, the first inode corresponding to a data block 
within a source file; 
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and 



a ditto address value stored in the first inode to indicate an invalid disk address; 
an inode of the source file referencing the data block. 



23. (Currently Amended) The system of claim 21 , further comprising: 

a first inode in a snapshot dataset, the first inode corresponding to an indirect 
block within a source file; 

a ditto address value stored in the first inode to indicate an invalid disk address 
and to indicate that the disk address is an i n valid disk aHHress and that th» f P ,» hic 
address for the actual data block is stored in nn. o f an inori ft gfthe file system *»h a 
subsequen t snapshot : and 

an inode ofthe source file referencing the indirect block. 

24. (Currently Amended) A method for deleting a first snapshot of a file system, 
comprising: 

determining the existence of an snapshot that is nirw than a first snapshot- 
determining, in response to determining that ,»,hnm i n j f thrrr is an older 
snapshot, determin i ng the existence of a ditto address in the older snapshot to an 
inode or a data block in the first snapshot, wherein the ditto address indicates an invalid 
disk address and that the true disk address forthe actuaj data hlnrk i« s t ore d in nng nf 
an inode of the file syst em and a subsequent sna pshot- and 

deleting, in response to determining that whnr n in if there is no older snapshot, 
eetettng-any inode or data block in the first snapshot. 

25. (Previously Presented) The method of claim 24, further comprising: 

wherein if there is a ditto address in the older snapshot, copying to the older 

snapshot the metadata in an inode or data block of an inode in the first snapshot and 

deleting any inode or data block in the first snapshot; and 

wherein if there is no ditto address in the older snapshot, deleting any inode or 

data block in the first snapshot. 
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26. (Currently Amended) A method for restoring a first snapshot of a file system, 
comprising: 

accepting a requ est to read data from a first snapshot 
determining if there is a most rera nt snapshot that is not the firet snapshot- 
copying, in response to accepting the request an d In response to determining 
th^twherem-if there is a most recent snapshot, tho moct rocont snapshot that tenot 
being the first snapshot, eopying to the most recent snapshot any inode or data block i 
the file system referenced by the most recent snapshot, which shall be modified by the 
restoration of the first snapshot; 

wherein if there is an inode or a data block in the first snapshot, copying the 
inode or data block in the first snapshot to the file system 

determining that there is a ditto address in the first snapshot wherein the ditto 
address indicates an invalid disk address an ( j a | so jndjcates that the tm» h.^Ut addn gss 
for the actual data block is stored in one o f an inode of the file system and Q 
subsequen t snapshot : and 

copying, in response accepting the request and in r esponse to determininn that 
whefeifHf there is a ditto disk address in the first snapshot, wherein the ditto address 
indicates an invalid disk address, copying to the fllesystem the inode or data block of 
the most recent snapshot that corresponds to an inode with the ditto disk address and 
that contains a valid disk address. 



in 
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